#define _CRT_SECURE_NO_WARNINGS 1

#include"set.h"
#include"map.h"
#include<time.h>
void print(RBTNode<pair<int, int>>* root)
{
	if (root == nullptr)
		return;
	print(root->_left);
	cout << root->_kv.first << ':' << root->_kv.second << endl;
	print(root->_right);
}
int main()
{
	srand((unsigned int)time(nullptr));
	set<int> s;
	map<int, int> m;
	vector<int> v;
	for (int i = 0; i < 10; i++)
		v.push_back(rand());
	int chong = 0;
	for (int i = 0; i < 10; i++)
	{
		m[v[i]]++;
	}

	for (auto& i : v)
	{
		map<int, int>::iterator it = m.find(i);
		cout << it->first << ':' << it->second << endl;
	}
	return 0;
}